u5122专题

洛谷 U5122 T2-power of 2(费马小定理)

U5122 T2-power of 2 题目提供者胡昊 题目描述 是一个十分特殊的式子。 例如: n=0时 =2 然而,太大了 所以,我们让对10007 取模 输入输出格式 输入格式: n 输出格式: % 10007 输入输出样例 输入样例#1: 2 输出样例#1: 16 说明 n<=1000000 /*费马小定理.2^p-1%p=1(p为质数)