HDU 2685 I won't tell you this is about number theory 数学结论
题意:已知a,m,n,k,求S=gcd(a^m-1,a^n-1)%k想法:根据公式gcd(A^m-B^m,A^n-B^n)=A^gcd(m,n)-B^gcd(m,n)。在此处B^m和B^n值为1,所以就将原公式的B代换为1。所以S=a^gcd(n,m)-1;#include
#include
#include
usingnamespacestd;
intgcd(intx,inty)
{
if(!y