数论
WhiStLenA
其实其实其实其实其实
展开
-
1702 素数判定 2
1702 素数判定 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题目描述 Description 一个数,他是素数么?设他为P满足(P<=263-1)输入描述 Input Description P输出描述 Output Description Yes|No样例输入 Sample Input 2样例输出 Sample Output原创 2016-07-10 20:38:09 · 315 阅读 · 0 评论 -
费马小定理
内容:若p是素数,则a^p≡a(mod p); 当(a,b)=1时, a^(p-1)=1(mod p)证明:引理1.剩余系定理2若a,b,c为任意3个整数,m为正整数,且(m,c)=1,则当ac≡bc(modm)时,有a≡b(modm)证明:ac≡bc(mod m)可得ac–bc≡0(mod m)可得(a-b)c≡0(mod m)因为(m,c)=1即m,c互质,c可以约去,a–原创 2016-07-10 20:43:58 · 802 阅读 · 0 评论 -
NOIP2014 解方程
题目描述已知多项式方程:a0+a1x+a2x^2+..+anx^n=0求这个方程在[1, m ] 内的整数解(n 和m 均为正整数)输入输出格式输入格式: 输入文件名为equation .in。 输入共n + 2 行。 第一行包含2 个整数n 、m ,每两个整数之间用一个空格隔开。 接下来的n+1 行每行包含一个整数,依次为a0,a1,a2..an 输出格式: 输出文件名为equatio原创 2016-08-18 16:29:36 · 2437 阅读 · 0 评论 -
仪仗队【2008年省队选拔赛山东】
题目描述作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。输入输出格式输入格式: 共一个数N输出格式: 共一个数,即C君应看到的学生人数。输入输出样例输入样例#1: 4 输出样例#1: 9 说原创 2016-08-25 15:51:39 · 796 阅读 · 0 评论 -
【CODEVS】5036 寻找最大质因数(数据加强版)
题目描述 Description给出N个数字,试求质因数最大的数字。输入描述 Input Description第一行,一个整数N,表示数字个数。 接下来N行,每行一个整数ai,表示给出的数字。输出描述 Output Description一个整数,表示质因数最大的数字。(如果有多个最大相同,则输出最后输入那一个)样例输入 Sample Input435604042样例输出 Sample Outp原创 2016-10-18 20:19:52 · 1312 阅读 · 0 评论 -
Codevs 1213 解的个数 扩展欧几里得
题目描述 Description已知整数x,y满足如下面的条件:ax+by+c=0p<=x<=qr<=y<=s求满足这些条件的x,y的个数。输入描述 Input Description第一行有一个整数n(n<=10),表示有n个任务。n<=10以下有n行,每行有7个整数,分别为:a,b,c,p,q,r,s。均不超过108。输出描述 Output Description共n行,第i行是第i原创 2016-11-12 21:33:31 · 522 阅读 · 1 评论