数论
文章平均质量分 83
勇敢的炮灰
enjoy the real life ;)
展开
-
nyoj 84 阶乘的0
点击打开链接 阶乘的0 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述计算n!的十进制表示最后有多少个0 输入第一行输入一个整数N表示测试数据的组数(1 每组测试数据占一行,都只有一个整数M(0 输出输出M的阶乘的十进制表示中最后0的个数 比如5!=120则最后的0的个数为1 样例输入 6 3 60 100原创 2013-08-09 08:52:29 · 746 阅读 · 0 评论 -
nyoj 881 小M的区间公约数
点击打开链接 首先给的范围很大,是10^9。暴力解肯定超时(单用for循环到10^9都大约要2s-3s),首先写了个程序暴力的把两个数所有的约数都打印出来,最后发现所有的公约数都是最大公约数的约数,并且最大公约数的约数也一定是两个数的公约数,由此题目转换为求最大公约数的约数的问题,以为输入最大是10^9,所以公约数最大是5*10^8,求这个数的所有约数只需要循环到(跟号5)*10^4,f原创 2013-11-30 11:32:22 · 1024 阅读 · 0 评论