#Z01712. 费马小定理1

费马小定理1

题目描述

常言道管它37二十一,3和7是一对很奇妙的数字,编程实现 (3^a)%7的值, 输入a ,输出  (3^a)%7

输入格式

测试数据包含多组输入 每组输入共一行,包含一个整数a (1

输出格式

对于每组输入输出一行答案表示(3^a)%7 的值

31
3