lyc1635566ty的博客

题意： wanghang现在玩一个游戏，他一个迷宫中。他的起点在S，他想到达E点的出口，出口的位置有守卫，他必须在迷宫中收集至少K个金币，才能买通守卫，放他出去。守卫是十分暴躁的，如果他到达出口的位置时身上的金币不足K个的话，守卫就会把wanghang杀掉，这样就GAME OVER了。这个迷宫中还有多个传送门，每次使用传送门需要花费1金币，可以传送到任意一个传送门的位置。 wang

题意：找出[x,y]中，能被7整除，且除p[i]不等于a[i]的数的个数 思路：用状态压缩，容斥枚举参于中国剩余定律的p然后用中国剩余定律求出MIN，然后当前的个数为如果X mod M>=MIN ,ans=X/M+1 否则ans=X/M  （M是参与中国剩余定律的所有PI值）其中要注意，中国剩余定律中，可能会爆long long 所以要写一个快速乘法。 #include using name