zjq‘s Swimming Blog

2257: [Jsoi2009]瓶子和燃料Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1286  Solved: 785[Submit][Status][Discuss]Descriptionjyy就一直想着尽快回地球，可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的瓶子来

今天遇到一道组合数取模的题，毫无疑问爆零了，我真是个sb，连Lucas定理都不知道QAQLucas定理： 求解C(n,m)%p ， n 和 m 是 非负整数 ， p是素数结论1：Lucas（n，m，p） = C（n%p，m%p）* Lucas（n/p，m/p，p）结论2：把n写成p进制a[n],a[n-1],a[n-2]....a[1],a[0]，把m写成p进制    拉闸！

2242: [SDOI2011]计算器Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 4058  Solved: 1579[Submit][Status][Discuss]Description你被要求设计一个计算器完成以下三项任务：1、给定y,z,p,计算Y^Z Mod P 的值；2、给定y,z,p，计算满足xy≡

从前有一个素数筛法叫埃拉托斯特尼筛法，它的思想很简单，把1-n以内素数的整数倍的数字划掉，留下的就全是素数，但是它的复杂度是O(NlglgN)，对于大量不友好数据会跪，于是线性晒登场了。#include using namespace std;int prime[1100000],primesize,phi[11000000];bool isprime[11000000];void g