摘要：
$\color{ 0066ff}{ 题目描述 }$ 给你三个正整数，$a,m,b$,你需要求： $a^b \mod m$ $\color{ 0066ff}{输入格式}$ 一行三个整数，$a,m,b$ $\color{ 0066ff}{输出格式}$ 一个整数表示答案 $\color{ 0066ff}{ 阅读全文
posted @ 2019-01-22 20:58
olinr
阅读(190)
评论(0)
推荐(0)
摘要：
$\color{ 0066ff}{ 题目描述 }$ 判定输入的数是不是质数。 $\color{ 0066ff}{输入格式}$ 若干行，一行一个数 $x$。 行数不超过 $10^5$。 $\color{ 0066ff}{输出格式}$ 对于输入的每一行，如果 $x$ 是质数输出一行 $Y$，否则输出一行 阅读全文
posted @ 2019-01-22 20:34
olinr
阅读(497)
评论(1)
推荐(0)
摘要：
$\color{ 0066ff}{题目链接 }$ "link" $\color{ 0066ff}{ 题解 }$ 结论题 $(\frac{a}{p})=a^{\frac{p 1}{2}}\mod p$ 若等于1则为二次剩余 阅读全文
posted @ 2019-01-22 14:57
olinr
阅读(300)
评论(0)
推荐(0)
摘要：
$\color{ 0066ff}{ 题目描述 }$ 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常 阅读全文
posted @ 2019-01-22 14:40
olinr
阅读(153)
评论(0)
推荐(0)
摘要：
$\color{ 0066ff}{ 题目描述 }$ 现有两组数字，每组k个，第一组中的数字分别为：a1，a2，...，ak表示，第二组中的数字分别用b1，b2，...，bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n，满足对于任意的i，n ai能被bi整除。 $\color{ 0066f 阅读全文
posted @ 2019-01-22 09:24
olinr
阅读(116)
评论(0)
推荐(0)
摘要：
$\color{ 0066ff}{ 题目描述 }$ Doris刚刚学习了fibonacci数列。用$f[i]$表示数列的第$i$项，那么 $f[0]=0$,$f[1]=1$, $f[n]=f[n 1]+f[n 2]$,$n\geq 2$ Doris用老师的超级计算机生成了一个$n×m$的表格， 第$ 阅读全文
posted @ 2019-01-22 08:51
olinr
阅读(215)
评论(0)
推荐(0)
摘要：
$\color{ 0066ff}{ 题目描述 }$ 给定n,m,k,计算 $\sum_{i=1}^n \sum_{j=1}^m \mathrm{gcd}(i,j)^k$ 对1000000007取模的结果 $\color{ 0066ff}{输入格式}$ 多组数据。 第一行是两个数T,K; 之后的T行， 阅读全文
posted @ 2019-01-22 08:21
olinr
阅读(185)
评论(0)
推荐(0)
浙公网安备 33010602011771号