数论
关注
分享
扫一扫
文章平均质量分 56
SevenMIT
这个作者很懒，什么都没留下…
展开
-
NYOJ - 整数中的1
整数中的1时间限制：3000 ms | 内存限制：250 KB难度：4描述 给出两个非负32位整型范围内的数a,b，请输出闭区间[a,b]内所有数二进制中各个位的1的总个数。输入一行，给出两个整形数a,b(0输出一行，输出结果样例输入1 2样例输出2#includeusing namespace std;int Count(原创 2013-05-18 01:23:46 · 992 阅读 · 0 评论 -
NYOJ - 欧拉函数求和
欧拉函数求和时间限制：1000 ms | 内存限制：65535 KB难度：3描述 题目描述很简单，求出（PS:上面式子的意思是大于0小于n并且能整除n的所有d的欧拉函数值之和）。输入每行一个数n（n输出每个结果占一行。样例输入1212样例输出018#include #include int Eul原创 2013-04-22 21:45:32 · 1884 阅读 · 0 评论 -
NYOJ - mdd的烦恼(欧拉函数)
mdd的烦恼时间限制：1000 ms | 内存限制：65535 KB难度：3描述 今天mdd看到这么一段话：在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。于是他想用计算机实现原创 2013-04-21 21:42:32 · 925 阅读 · 0 评论 -
NYOJ - K尾相等数
K尾相等数时间限制：3000 ms | 内存限制：65535 KB难度：1描述 输入一个自然数K（K>1）,如果存在自然数M和N（M>N），使得K^M和K^N均大于等于1000，且他们的末尾三位数相等，则称M和N是一对“K尾相等数”。下面请编程求出M+N最小的K尾相等数。输入第一行包含一个正整数T，T随后有N行，每行包括一个整数K（K输出对于输原创 2013-01-04 01:05:30 · 1167 阅读 · 0 评论 -
NYOJ - 阶乘的0
阶乘的0时间限制：3000 ms | 内存限制：65535 KB难度：3描述 计算n!的十进制表示最后有多少个0输入第一行输入一个整数N表示测试数据的组数(1每组测试数据占一行，都只有一个整数M(0输出输出M的阶乘的十进制表示中最后0的个数比如5!=120则最后的0的个数为1样例输入636010010242345687353原创 2012-12-06 18:14:04 · 615 阅读 · 0 评论 -
NYOJ - 数的长度
数的长度时间限制：3000 ms | 内存限制：65535 KB难度：1描述 N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多少（十进制）？输入首行输入n，表示有多少组测试数据(n随后n行每行输入一组测试数据 N( 0 输出对于每个数N，输出N!的（十进制）位数。原创 2012-11-20 16:00:27 · 921 阅读 · 0 评论 -
NYOJ - 巴什博奕(bash game)
取石子（一）时间限制：3000 ms | 内存限制：65535 KB难度：2描述 一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1输入第一行是一个正整数n表示有n组测试数据输入有不到1000组数据，每组数据一行，有两个数N和M,之间用空格分隔。输出对原创 2012-10-18 13:31:18 · 1002 阅读 · 0 评论