/** 题意: 求对于小于m的n个数, 求x1*a1 + x2*a2+x3*a3........+xn*an = 1 即求 a1,a2,a3,....an 的最大公约数为1 , a1,a2....an 可重复 原理 : 容斥原理 所有的 排序即 m^n ——不符合的情况 ,即为所求 不符合的情况: 就是 这n个数有最大公约数 不是1, 即这n个数是m 的素因子的组合.. 一共有 m^n张卡片,如果减去其中含有公约数的卡片剩下的就是所求的结果 举个例子 n=2, m=360; 360=2^3*3^…

跳蚤 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 8482   Accepted: 2514 Description Z城市居住着很多只跳蚤.在Z城市周六生活频道有一个娱乐节目.一只跳蚤将被请上一个高空钢丝的正中央.钢丝很长,可以看作是无限长.节目主持人会给该跳蚤发一张卡片.卡片上写有N+1个自然数.其中最后一个是M,而前N个数都不超过M,卡片上允许有相同的数字.跳蚤每次可以从卡片上任意选择一个自然数S,然后向左,或向…

Description Z城市居住着非常多仅仅跳蚤.在Z城市周六生活频道有一个娱乐节目.一仅仅跳蚤将被请上一个高空钢丝的正中央.钢丝非常长,能够看作是无限长.节目主持人会给该跳蚤发一张卡片.卡片上写有N+1个自然数.当中最后一个是M,而前N个数都不超过M,卡片上同意有同样的数字.跳蚤每次能够从卡片上随意选择一个自然数S,然后向左,或向右跳S个单位长度.而他终于的任务是跳到距离他左边一个单位长度的地方,并捡起位于那里的礼物.  比方当N=2,M=18时,持有卡片(10, 15, 18)的跳蚤,就能…

分析:其实就是看能否有一组解x1,x2, x3, x4....xn+1,使得sum{xi*ai} = 1,也就是只要有任意一个集合{ai1,ai2,ai3, ...aik|gcd(ai1, ai2, ai3...aik) = 1} ,也就是要求gcd(a1, a2, a3...an+1) = 1.an+1一定为M,那么前面n个数总共M^n种方案,减去gcd不为1的,也就是减去gcd为奇数个素数的乘积的情况,加上偶数个素数的乘积的情况. 代码: #include <cstdio> #includ…

这题确实是好. 其实是求x1*a1+x2*a2+....M*xn+1=1有解的条件.很明显,就是(a1,a2,...M)=1了.然后,可以想象,直接求有多少种,很难,所以,求出选择哪些数一起会不与M互质...好吧,思路就到这里了...T_T 经过人提示,若(a1,a2,,,,an)与M不互质,则最大公约数中必定包含M中的质数.啊,愰然大悟,这不是显而易见的吗?为什么我想不到? 所以,先求出M包含哪些质数,那么,选出其中一些包含该质数的数组成数列不就好了?这很容易就能想到容斥原理了,因为选出一些数…

题目: 聪明的猴子 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1123 Accepted Submission(s): 294 Problem Description 森林中有一排香蕉树(无限长),一只猴子站在其中一棵树上,猴子在跳跃前要先抽取一张卡片,卡片上写有A+1个自然数,其中最后一个是B,前A个数只能小于等于B,卡片上的数字可以…

作业 poj 1091 跳蚤 容斥原理. 考虑能否跳到旁边就是卡牌的\(gcd\)是否是1,可以根据裴蜀定理证明. 考虑正着做十分的麻烦,所以倒着做,也就是用\(M^N - (不合法)\)即可. 不合法显然就是\(gcd\)不为1的情况,那么我们考虑枚举\(gcd\),\((1 \leq gcd \leq 15)\),第\(n + 1\)个数一直是\(m\)所以不用理它. 考虑每个\(gcd\)的贡献,如果所有的都能被整除,那么产生的方案数就是: \(({m \over gcd})^n\) 表示…

N:失物招领,表白墙,二手跳骚群,里面的信息都没有真正的利用起来,好多有用的信息,全部被覆盖,同时,也有好多信息,使用户不想看到的,时效性,是个重大的问题. 例如:暑假放假,我背着书包拿着行李,等候火车的时候,忽然发现,身份证还有钥匙,丢掉了,忽然想起来,可能丢在食堂,本来已经计划好的行程安排,就这样被打乱了,我只能再坐车回学校,然后再去食堂,去失物招领那里,去寻找,那么,如果在我前脚要走出校门的时候,我的手机有了一条消息,告诉我,我的身份证,钥匙丢在了食堂,***同学已经放到了实物照招领厢.…

<玩转Django2.0>读书笔记-Django建站基础 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任. 一.网站的定义及组成 网站(Website)是指在因特网上根据一定规则,使用HTML(标准通用标记语言下的一个应用)等工具制作并用于展示特定内容相关网页的集合.简单地说,网站是一种沟通工具,人们可以通过网站来发布自己想要公开的咨询,或者利用网站来提供相应的网络服务,也可以通过网页浏览器来访问网站,获取自己需要的咨询或者享受网络服务. 在早期,域名,空间服务器与程序是网站的…

https://zhuanlan.zhihu.com/p/22928614 艾伦·德詹尼斯,1958年1月26日出生于美国路易斯安纳州梅泰里,美国主持人.演员.凭借出众的诙谐幽默的口才和喜剧天赋,活跃在电视电影等多个领域.艾伦风趣自然的风格似乎与生俱来,她在杜兰大学的演讲延续了自己的幽默风格,艾伦拆分了 commencement,在“笑果”十足的短短演说中透漏了自己艰辛的成长历程,让人从中受到很大鼓舞,她还给毕业生们以诚恳的建议,让毕业生收益匪浅. Thank you, President Co…