とある黄鱼のOIブログ

感受到出题者的恶意。。按照tutorial说的要解码。。emirpan emirp is a prime number whose reverse is a different prime number. your task is to find the nth emirp.the input consists of a single integer n (1≤n≤1118

http://acm.timus.ru/problem.aspx?space=1&num=1086题目评委会在准备这道题的时候遇到了如下问题：有必要加密用电子邮件传输的题目，因为电子邮件并不可靠，消息并不会加密传输，因此黑客可以通过拦截数据包的方式获取邮件信息。程序设计大赛委员会不希望有参赛者提前获得题目。这也是为什么需要加密手段保护题目避免泄题。评委会一直在设计一个加密文本的新方法，还没有申请到专

724A Checking the Calendar题目大意：题目感觉有点晦涩。。就是说给定不是闰年的某个月（1~11月）第一天是星期几，下个月的第一天是星期几，问你是否合法。#include int parseDay(char *ch) { if (ch[0] == 'm' ) return 0; if (ch[0] == 't' && c

求φ−1(n)=min{x|φ(x)=n}(n≤231) \varphi^{-1}(n)=\min\{x|\varphi(x)=n\} (n\leq 2^{31})太大就输出-1的一定是搜索题φ(n)=n(1−1p1)⋯(1−1pk)=pa11⋯pakk(1−1p1)⋯(1−1pk)=pa1−11(p1−1)⋯pak−1k(pk−1)\begin{aligned} \varphi(n)&=n(1-\

给定元素在[0,m)内的整数集合S，求有多少个长度为n的数列满足所有元素属于S且mod m下的积为x。由于m是质数，所以元素的积利用原根可转化为和。 即∏ei∈seqei≡xmodm\prod_{e_i\in seq} e_i \equiv x\mod m 由于原根的幂可以一一表示[0,m)内的数，所以 令hi,hx满足ghimodm=ei,ghxmodm=xh_i,h_x满足g^{h_i}

是否存在n能整除的m使m各位都是8。m=89(10x−1)=kn m=\frac{8}{9}(10^x-1) = kn 8⋅10x−1gcd(8,n)=9⋅kngcd(8,n) 8\cdot\frac{10^x-1}{\gcd(8,n)} = 9\cdot\frac{kn}{\gcd(8,n)} 又gcd(8gcd(8,n),ngcd(8,n))=1 gcd\left(\frac{8}{gcd

模p下的原根个数为ϕ(p−1)\phi(p-1)#include <cstdio>int main() { int x, ans, i, y; while (scanf("%d", &x) == 1) { ans = 1; --x; y = x; for (i = 2; i * i <= y; ++i) if (x % i =

既然标题为偷懒。。。 那么肯定不用一大堆神奇的定理啦如果令aa表示被逆元的数，a′a'为其逆元，有 a×a′≡1modQ a\times a'\equiv 1 \mod Q 令bb满足Q=ax+dQ=ax+d 假如我们一开始知道dd的逆元d′d'，那么代换一下 d×d′≡1modQ d\times d'\equiv1 \mod Q (Q−a⌊Qa⌋)×d′≡1modQ (Q- a\l

求aba^b的约数和。 a=∏ipkiia=\prod_i p_i^{k_i} ab=∏ipbkiia^b=\prod_i p_i^{bk_i} Sab=∏i∑j=0bkipji=∏ipbki+1i−1pi−1S_{a^b}=\prod_i \sum_{j=0}^{bk_i}p_i^j=\prod_i \frac{p_i^{bk_i+1}-1}{p_i-1}#include <cstdio>

http://acm.timus.ru/problem.aspx?space=1&num=1023题目大意给定K(3≤K≤108)K(3\leq K\leq 10^8)个石子，一次最多取L(2≤L<k)L(2\leq L<k)个石子，问L最小取多少能使后手必胜。背景正如你所知道的，Yekaterinburg市夺得了2032年夏季奥运会的举办权。这允许作为比赛举办国的俄国能够修改一些比赛项目。所以为了