
数论
文章平均质量分 77
anantheparty
OIer
展开
-
【noip】解方程 秦九韶算法
解方程 描述 已知多项式方程: a0+a1x+a2x2+…+anxn=0a0+a1x+a2x2+…+anxn=0 求这个方程在[1, m]内的整数解(n 和 m 均为正整数)。 输入格式 输入共 n+2 行。 第一行包含 2 个整数 n、m,每两个整数之间用一个空格隔开。 接下来的 n+1 行每行包含一个整数,依次为a0,a1,a2,原创 2016-07-21 22:05:45 · 1961 阅读 · 1 评论 -
【数论】 再数17 容斥原理
学校做了一套题,大家虽然看不到数据,但这几道题都很有意思,我还是写在这里。 再数17 问题描述 之前,小cot发邮件问小cos一个区间所有整数里有多少个“17”,小cos在你的帮助下回答了这个奇怪的问题,然而得到的回信只有“你对了:-)”这几个字……小cos耿耿于怀,始终弄不明白小cot的意图。 终于,小cos决定主动问小cot一些问题。他先写了封邮件,问“17”的含义原创 2016-07-20 17:21:50 · 578 阅读 · 0 评论 -
一道找规律的题
题目描述 给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。 例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+3=7 输入 第一行2个数n,k。 输出原创 2016-08-27 08:58:18 · 1227 阅读 · 0 评论 -
【noip2011】【数学】计算系数 逆元求组合数
描述 给定一个多项式(ax + by)^k,请求出多项式展开后x^n * y^m项的系数。 输入格式 共一行,包含5个整数,分别为a,b,k,n,m,每两个整数之间用一个空格隔开。 输出格式 输出共1行,包含一个整数,表示所求的系数,这个系数可能很大,输出对10007取模后的结果。 样例输入 1 1 3 1 2 样例输出原创 2016-10-15 20:21:48 · 970 阅读 · 0 评论 -
BZOJ4804
BZOJ4804线性筛&杜教筛原创 2017-03-31 15:39:56 · 734 阅读 · 0 评论