随笔分类 -  数论 卢卡斯定理

hdu 5446 Unknown Treasure 卢卡斯+中国剩余定理
摘要：Unknown Treasure Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description On the way to the next secret 阅读全文
posted @ 2016-11-30 21:12 jhz033 阅读(157) 评论(0) 推荐(0)
bzoj 4403 序列统计 卢卡斯定理
摘要：4403：序列统计 Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 阅读全文
posted @ 2016-05-11 23:29 jhz033 阅读(236) 评论(0) 推荐(0)