2016 ACM-ICPC EC-Final

题目链接：Uva传送门 CFGym传送门

 

UVALive7897 Number Theory Problem （找规律签到）

思路：

　　8的幂次都是可以的，因为aⁿ-1一定能分解成a-1乘上一个多项式。

　　看不出来也没关系，打表就发现每三个数有一个7的倍数。

代码：

#include <cstdio>

using namespace std;

int main()
{
    int T, kase = 1;
    scanf("%d", &T);
    while (T--) {
        int N;
        scanf("%d", &N);
        printf("Case #%d: %d\n", kase++, N/3);
    }

    return 0;
}

View Code