发嗲大叔

文章
5
资源
0
加入时间
3年0月20天

D. Unusual Sequences(排列计数+容斥)

题目题意:    给定x和y,求出满足下列条件的序列个数。1:序列的gcd为x,2:序列的和为y。    1 ≤ x, y ≤ 1091 ≤ x, y ≤ 10^91 ≤ x, y ≤ 109分析:    显然这些数字必须是x的倍数,所以y必然也是x的倍数,所以就是有y/x个x让我们操作。我们直接除以x,要求的就变成gcd为1了。现在有y/x个x,那么形成的数列种数有多少呢,用不定方程的...

Linux常用的日志文件和常用命令

成功地管理任何系统的关键之一,是要知道系统中正在发生什么事。Linux 中提供了异常日志,并且日志的细节是可配置的。Linux 日志都以明