hdu6217(数学)

题意:

  

  你需要输出在16进制下,π的第n位的数字

分析:

  既然要求第n位的数字,我们不妨把原来的数字乘上$16^{n-1}$,我们要求的就是这个和式的小数部分的最高位

  我们可以用double暴力求出小数部分(注意对于第一个和式部分,因为分子过大,但我们又不关心整数部分,所以可以把分子对分母取模)

  注意我们求得的是答案的十进制形式,我们把这个数乘16,那么整数部分就是答案的十进制形式,再把其转成十六进制即可

 

posted @ 2018-05-06 13:19  Chellyutaha  阅读(335)  评论(0编辑  收藏  举报