spnooyseed

数学一本通-数论

2019 icpc Nanchang(1) 2019 icpc yinchuan(3) 2019icpc Nanjing(3) 2019暑假8月份(13) 2019暑假牛客补题(2) 2019牛客多校训练--第一场补题(1) 2019牛客多校训练-第一场补题(1) Atcoder(4) CF(2) dp(1) hash(1) Loj(1) python(1) upc补题(7) 分层最短路(1) 搜索(1) 数学一本通组合数学(2) 数据结构(6) 数论(2) 数论 -- 类扩展欧几里得(1) 最小生成树(1) 最短路(4) 未归档(5) 板子(5) 树状数组(1) 模板(7) 每日一题(1) 牛客(1) 规律题(1) 题解(1)

/ 注册

全部文章 / 数学一本通-数论（共7篇）

问题 I: 【数论】普通递归关系

代码一这个就是矩阵快速幂，然后第一次WA了，因为没用double ，我不知道为啥用double，然后题目要求就是四舍五入啥的，所以用了之后就对了 #include <iostream> using namespace std; typedef long long ll ; ...

2019-10-09

0 444

问题 H: 【数论】Biorhythms

说实话，他讲的我都看懂了，但是代码狗屁没看懂，然后参照网上的 poj 1006 题的思路不是很难的，可以转化数学式：现设 num 是下一个相同日子距离开始的天数 p，e，i，d 如题中所设！那么就可以得到三个式子：( num + d ) % 23 == p； ( num + ...

2019-10-09

0 377

问题 G: 【数论】Sumdiv

求A^B次方的约数之和，首先对A求约数之和就是 (1 + p1 + p1 ^ 2 + p1 ^ 3 + p1 ^ 4 + … p1 ^ a1) * (1 + p2 + p2 ^ 2 + p2 ^ 3 + p2 ^ 4 + … p2 ^ a2) *… (1 + pk + pk ^ 2 + pk ^ ...

2019-10-08

0 366

问题 F: 【数论】青蛙的约会

题目描述两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具***置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去...

2019-10-08

0 603

【数论】欧几里得的游戏

题目描述欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数不能小于0。然后是Ollie，对刚才得到的数，和M，N中较小的那个数，再进行同样的操作……直到一个人...

2019-10-08

1 671

问题 D: 【数论】Semi-prime H-numbers

译文描述这个问题是基于戴维·希尔伯特（David Hilbert）的一项练习得出的，戴维·希尔伯特（David Hilbert）在教学法上建议对4n + 1数的理论进行研究。在这里，我们只做一点。 H数是一个正数，是四的整数倍：1、5、9、13、17、21，…是H数。对于这个问题，我们假装这些是...

2019-10-08

0 698

问题 B: 【数论】密码

提交大佬博客分析：比较难的一道数学题.有两个结论：1.如果x是密码，那么gcd(x,n)也是密码. 2.如果x,y是密码，那么gcd(x,y)也是密码.根据这两个结论就能很轻松地解决本题了. 先来证明第一个结论：构造二元一次不定方程xk - nc = gcd(x,n),(也就是把x * k %...

2019-10-08

0 448