快餐加盟店排行榜,铠甲勇士全集播放,天上人间图片
Time Limit: 1000MS | Memory Limit: 10000K | |
Total Submissions: 9359 | Accepted: 3862 |
Description
Input
Output
Sample Input
4 5 -1
Sample Output
21 39
Source
哈哈我是来骗访问量的。这题和上一题一毛一样
只不过需要把颜色数改为$3$然后换成LLd
上一篇:https://www.cnblogs.com/zwfymqz/p/9294983.html
#include<algorithm> #include<iostream> #include<cstdio> #define int long long using namespace std; int C = 3, N; int fastpow(int a, int p) { int base = 1; while(p) { if(p & 1) base = base * a; a = a * a; p >>= 1; } return base; } main() { while(cin >> N) { if(N == -1) break; if(N <= 0) {printf("0\n"); continue;} int ans = 0; for(int i = 1; i <= N; i++) ans += fastpow(C, __gcd(i, N)); if(N & 1) ans = ans + N * fastpow(C, (N + 1) / 2); else ans = ans + N / 2 * (fastpow(C, (N + 2) / 2) + fastpow(C, N / 2)); cout << ans / 2 / N << endl; } }
如对本文有疑问,请在下面进行留言讨论,广大热心网友会与你互动!! 点击进行留言回复
如何在没有core文件的情况下用dmesg+addr2line定位段错误
用QT制作3D点云显示器——QtDataVisualization
网友评论