will us

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2837Assume that f(0) = 1 and 0^0=1. f(n) = (n%10)^f(n/10) for all n bigger than zero. Please calculate f(n)%m. (2 ≤ n , m ≤ 10^9, x^y means the y th powe

- 阅读全文 -

题目链接：https://codeforces.com/gym/101550/attachments题意：设函数 exponial(n) = $n^{(n-1)^{(n-2)^{...^{2^{1}}}}}$，求exponial(n) mod m的值。思路欧拉降幂：利用欧拉降幂公式$a^{b}$% p = $a^{ b \% \varphi( p)+ \varphi( p)}$% p$,b\g

- 阅读全文 -

题目链接：https://codeforces.com/gym/102346题目大意：一个大小为 m x n 的房间， 有个小偷在（0，0）处，在（m,n）处有一幅画，房间里有 k 个传感器，探测半径为S , 问小偷能否在不被传感器探测到的情况下偷走画，能输出S, 不能输出N.思路小偷不能到达（m，n） 的情况有4种，就是看所有能相接的圆形成的连通块能否形成下面的形式：从靠左边（x<=r)

- 阅读全文 -

题目链接：https://codeforces.com/group/xrTA2IaQje/contest/254939题意一个连通图有n个顶点，有m条有向边，没有重边自环，要保证在删除（m-2n）条边的情况下，（即使边数变为2n条 ）这个图仍然是连通的（连通表示，从图上任意一点 i 出发都能到达图上任意一点 j ），要求输出删掉的 m-2*n 条边。思路正向建图，从1 开始dfs ，标记从1到达其

- 阅读全文 -

题目链接：https://codeforces.com/contest/1228/problem/C思路prime( x ) : x 的质因数g (x,p) : x的能被p整除的最大因数（如果p为质数可以理解为x质因数分解后p出现的次数 ）f (x,k)= g (k, prime(x) )f(x,1) * f(x,2) * f(x,3) * ... f(x,n) = g(1, prime(x)

- 阅读全文 -