hdu6217(数学)

题意:

  

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

分析:

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

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

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

猜你喜欢

转载自www.cnblogs.com/wmrv587/p/8997989.html