會超時！
預處理逆元
但是除以乙個數再%需要用到逆元啊，啊啊啊啊啊……
但是預處理每個數對於1000000007的逆元不就好了嗎！
呵呵，成功了，ac。
#include
#include
#include
#include
#include
#define fo(i,a,b) for(i=a;i<=b;i++)
#define ll long long
using
namespace
std;
const
int maxn=100007,mo=1000000007;
int i,j,k,l,t,n,m,kuai,r;
ll ans1,ans[maxn],t[maxn];
int c[maxn],ni[maxn],shu[maxn];
struct nodea[maxn];
bool cmp(node x,node y)
return z;
}void update(int x,int y,int z)
t[c[i]]=t[c[i]]*ni[c[i]]%mo;
ans1=(ans1+t[c[i]])%mo;
}else
}}int main()
kuai=sqrt(n);
fo(i,1,m)
sort(a+1,a+1+m,cmp);
l=1;r=0;
fo(i,1,m)
fo(i,1,m)printf("%lld\n",ans[i]);
}
GDKOI2014模擬 樹的直徑
並不想講。樹的直徑有乙個性質。現在有兩棵樹，如果把它們隨意連一條邊，會變成一棵樹，新樹的直徑的端點一定是之前兩棵樹的直徑的共4個端點的兩個。code include include define fo i,x,y for int i x i y i define fd i,x,y for int i...
列表的作業題
1.生成50 300之間可重複的 10個資料 存放於列表中,保證列表中元素的順序，對列表進行排重,並對列表使用排序演算法進行降序排序 例如 隨機生成了 70,88,91,70,107,234,91,177,282,197 去重之後 70,88,91,107,234,177,282,197 降序排序 ...
week7作業題 C TT 的美夢
這一晚，tt 做了個美夢！在夢中，tt 的願望成真了，他成為了喵星的統領！喵星上有 n 個商業城市，編號 1 n，其中 1 號城市是 tt 所在的城市，即首都。喵星上共有 m 條有向道路供商業城市相互往來。但是隨著喵星商業的日漸繁榮，有些道路變得非常擁擠。正在 tt 為之苦惱之時，他的魔法小貓咪提出...