2016年11月5日
HDU 3304 - Interesting Yang Yui Triangle（数论：Lucas定理）
摘要： 题意：求杨辉三角第n + 1行中（1 <= n <= 10^9）不能被p（1 <= p <= 1000且 p 为素数）整除的数的个数。 不太会找规律，后来啃题解才慢慢一点点懂的，先说说Lucas定理. 一、了解定理： Lucas定理： 前提：若 p 为素数； 结论：若求C(n, m) % p，则 将 阅读全文
posted @ 2016-11-05 14:35 TianTengtt 阅读(237) 评论(0) 推荐(0) 编辑