bzoj2467生成树
生活随笔
收集整理的這篇文章主要介紹了
bzoj2467生成树
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目:http://www.lydsy.com/JudgeOnline/problem.php?id=2467
大水題。
#include<iostream> #include<cstdio> using namespace std; typedef long long ll; const int Mod=2007; int t; ll n; long long pw(int k) {long long ret=1,tmp=5;while(k){if(k&1)ret=(ret*tmp)%Mod;k>>=1;tmp=(tmp*tmp)%Mod;}return ret; } int main() {scanf("%d",&t);while(t--){scanf("%lld",&n);printf("%lld\n",(n*4*pw(n-1)%2007));}return 0; } View Code?
轉載于:https://www.cnblogs.com/Narh/p/8488774.html
總結
以上是生活随笔為你收集整理的bzoj2467生成树的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 讨伐!数论
- 下一篇: 【springboot】之 解析@Ena