数论
文章平均质量分 61
锐不可当cr
持续努力 保持激情 勿忘初心
展开
-
NYOJ40. 公约数和公倍数(数论——欧几里得)
公约数和公倍数时间限制:1000 ms | 内存限制:65535 KB难度:1描述小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n(0<n<=10000),表示有n组测试数据;随后的n行输入两个整数i,j(0<i,j<=32767)。输出输出每组测试数据的最大公约数和最小公倍数样例输入36 6...原创 2018-03-31 14:03:08 · 352 阅读 · 0 评论 -
NYOJ102. 次方求模(数论——模运算+快速幂运算)
次方求模时间限制:1000 ms | 内存限制:65535 KB难度:3描述求a的b次方对c取余的值输入第一行输入一个整数n表示测试数据的组数(n每组测试只有一行,其中有三个正整数a,b,c(1=输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 12345 12345样例输出3原创 2018-03-31 15:28:14 · 633 阅读 · 0 评论 -
NYOJ205. 求余数(数论——高精度取余+字符串)
求余数时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1<=m<=8),表示有m组测试数据;随后m行每行有一个自然数n。输出输出n整除10003之后的余数,每次输出占一行。样例输入345465456541样例输出456948【分析】数论...原创 2018-03-31 15:58:37 · 2338 阅读 · 0 评论 -
丑数(基础题:枚举+素数)
题目描述 Description对于自然数n,求前n个素因子仅有2,3或5的数,并从小到大输出到文件中。如N=10,答案为:2 3 4 5 6 8 9 10 12 15输入描述 Input Description一个正整数n(n输出描述 Output Descriptionn个满足条件的正整数,以空格分开。样例输入 Sample Input10原创 2018-03-31 18:58:09 · 737 阅读 · 0 评论