欧拉

A. 我和LOL真没关系

Time Limit: 1000ms

Memory Limit: 65536KB

64-bit integer IO format:      Java class name:

SubmitStatus

 一天剑姬和剑豪在大龙处吵了起来，剑姬说自己的素数大，剑豪说
自己的素数大（无聊）。剑圣路过，顺口说了一句，一个数的素数次方才大。
剑姬，剑豪恍然大悟。（有联系吗？服了！）。
 

Input

输入p，q，k，m。p，q不同的素数，n=p*q,0<n<2^63，0<=m，k<=2^63为任意值。

 

Output

 k^(m*f(n)+1) mod n,f(n)为n的欧拉值; 

 

Sample Input

2 3 3 2

Sample Output

3

#include<stdio.h>int main(){    long long int p,q,k,pi;    while(scanf("%lld%lld%lld%lld",&p,&q,&pi,&k)!=-1)    {        printf("%lld\n",pi%(q*p));    }}