2015年3月16日
hdu 1066 分类： hdu 2015-03-16 21:40 36人阅读 评论(0) 收藏
摘要： 给出正整数N，请求出N!最右非零的数位的值。ans(N!)=ans(1∗2∗3∗4∗...∗N)=f(N)∗g(N)mod10f(i)=(1∗2∗3∗4)∗(6∗7∗8∗9)∗(11∗12∗13∗14)∗...∗(...∗i)mod10 f(i)=(1∗2∗3∗4)∗(6∗7∗8∗9... 阅读全文
posted @ 2015-03-16 21:40 <Dash> 阅读(167) 评论(0) 推荐(0) 编辑
sgu 141 分类： sgu 2015-03-16 19:36 39人阅读 评论(0) 收藏
摘要： 暴力#include#include#include#include#include#includeconst int SIZE = 40000;long long x,y,k,p;bool flag = false;int main(){#ifndef ONLINE_JUDGE ... 阅读全文
posted @ 2015-03-16 19:36 <Dash> 阅读(179) 评论(0) 推荐(0) 编辑
sgu 138 分类： sgu 2015-03-16 18:32 40人阅读 评论(0) 收藏
摘要： 构造题构造。构造的关键是：1.每场的胜者将在下一场出现 2.不会自己对战自己 按如下方法构造： 按场次从大到小填掉win，若只剩一场就填到lose去。 win a a a b b c c … lose a b 最后把剩下的填到lose没填... 阅读全文
posted @ 2015-03-16 18:32 <Dash> 阅读(135) 评论(0) 推荐(0) 编辑
sgu 152 分类： sgu 2015-03-16 13:11 35人阅读 评论(0) 收藏
摘要： 水题#include#include#include#include#include#includeconst int MAXN = 10005;int n;int a[MAXN] = {0};int r[MAXN] = {0};int sum = 0;int rem = 0;int... 阅读全文
posted @ 2015-03-16 13:11 <Dash> 阅读(133) 评论(0) 推荐(0) 编辑