107. 987654321 problem
107. 987654321 problemtime limit per test: 0.25 sec.memory limit per test: 4096 KBFor given number N you must output amount of N-digit numbers, such, that last digits of their squar
·
time limit per test: 0.25 sec.
memory limit per test: 4096 KB
For given number N you must output amount of N-digit numbers, such, that last digits of their square is equal to 987654321.
Input
Input contains integer number N (1<=N<=106)
Output
Write answer to the output.
Sample Input
8
Sample Output
0
输出平方之后最后9位为987654321的N位数的个数
暴力发现到N = 9的时候会有8个数
所以N=10时会有9*8个这样的数,而N = 11时有9*10*8个(只与这个数的后9位有关),N>9时有72+“000...”(N-10)个'0'
更多推荐
已为社区贡献1条内容
所有评论(0)