[JZOJ5425]数论

题目大意：
　　给你$n,m$，求$displaystyle{sum_{i=1}^{n}sum_{j=1}^{m}}min(lfloorfrac{n}{i} floor,lfloorfrac{m}{j} floor) imes[gcd(i,j)=1]$

思路：
　　化简得原式$=n imes m$。

#include<cstdio>
#include<cctype>
typedef long long int64;
inline int getint() {
    register char ch;
    while(!isdigit(ch=getchar()));
    register int x=ch^'0';
    while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0');
    return x;
}
int main() {
    const int n=getint(),m=getint(),p=getint();
    printf("%d
",int((int64)n*m%p));
    return 0;
}