5318 - 数论：费马小定理：求和

求 （1^n+2^n.....11^n） % p ,其中 n= 2019^{2019}

输入

输入1个正素数p，p不超过200范围

输出

输出1个整数

样例

输入

101

输出

39
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题