摘要：题意：给出整数T,P，求c(T,P) mod P。解法：用卢卡斯定理。 卢卡斯定理：解决c(n,m) mod p问题。Lucas(n,m,p)=c(n%p,m%p)*Lucas(n/p,m/p,p)。 本题m=p，所以Lucas(n,p,p)化简得(n/p)%p。 卢卡斯定理的证明... 阅读全文

摘要：今天北京赛站的比赛也结束了···看了一天的直播之后意识到鞍山站的比赛都过去了一个多月了···这一个月比较萎靡···整天都在睡觉写报告画工图中度过··· 鞍山比哈尔滨还是暖和很多的···就是山上有奇怪的甲虫···不爽啊··· 热身赛的题超级难···做出大水题之后就和队友开始研究调戏... 阅读全文