P10780 BZOJ3028 食物题目描述明明这次又要出去旅游了和上次不同的是他这次要去宇宙探险我们暂且不讨论他有多么 NC他又幻想了他应该带一些什么东西。理所当然的你当然要帮他计算携带nnn件物品的方案数。他这次又准备带一些受欢迎的食物如蜜桃多啦鸡块啦承德汉堡等等。当然他又有一些稀奇古怪的限制每种食物的限制如下承德汉堡偶数个可乐000个或111个鸡腿000个111个或222个蜜桃多奇数个鸡块444的倍数个包子000个111个222个或333个土豆片炒肉不超过一个面包333的倍数个注意这里我们懒得考虑明明对于带的食物该怎么搭配着吃也认为每种食物都是以『个』为单位反正是幻想嘛只要总数加起来是nnn就算一种方案。因此对于给出的nnn你需要计算出方案数并对100071000710007取模。输入格式一个整数nnn表示总数。输出格式一个整数表示方案数模100071000710007。输入输出样例 #1输入 #11输出 #11输入输出样例 #2输入 #25输出 #235说明/提示对于40%40\%40%的数据满足1≤n≤1051\leq n\leq 10^51≤n≤105对于所有数据1≤n≤105001\leq n\leq 10^{500}1≤n≤10500C实现#includebits/stdc.husingnamespacestd;longlongn;constintMOD10007;intqpow(intx,inty){intkx;intres1;while(y){if(y1)resres*k%MOD;kk*k%MOD;y1;}returnres%MOD;}intmain(){charc;cgetchar();while(c0c9){n(n*10(c-0))%MOD;cgetchar();}printf(%lld,((n2)*(n1)*n)*qpow(6,10005)%MOD);}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容