bmodc专题

人见人爱A^BmodC的二分思想

人见人爱A^BmodC   计算A的B次幂对c取模(A^BmodC)并且1<=A,B,C<=32768. 输入三个整数A,B,C,输入文件每一行依次三个整数a,b,c用空格隔开 每行输出一个运算结果   Sample:   Input: 3 4 5 10 10 100 45 67 89 1 1 1   Output: 1 0 45 0 分析:主要用到乘方取模的