18XiWenjuan

数论

dp(29) MFC(5) STL(6) 分治(2) 博弈(6) 图论(39) 字符串(4) 思想(14) 思维(33) 搜索(10) 数据结构(12) 日常小技巧(1) 暴力|模拟(30) 未归档(12) 水|坑(23) 深度学习(2) 计算几何(6) 计蒜客(1) 赛后补题(22) 题解(2)

/ 注册

全部文章 / 数论（共45篇）

LightOJ - 1341 Aladdin and the Flying Carpet （素数筛+唯一分解定理+约数个数和）

It's said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a powerful Genie. Here we are concerned about the fi...

2020-09-21

0 554

LightOJ - 1236 Pairs Forming LCM （唯一分解+lcm）

Find the result of the following code: long long pairsFormLCM( int n ) { long long res = 0; for( int i = 1; i <= n; i++ ) for( ...

2020-09-21

0 545

sdnu 1263.C语言程序设计教程（第三版）课后习题10.5 (找规律)

Description 有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。 Input 初始人数n Output 最后一人的初始编号 Sample Input 3 Sample Output 2 #include...

2020-09-21

0 434

sdnu1464.最大最小公倍数 (数学)

Description 问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 Input 输入一个正整数 N（1<=N<=10^6） Output 输出一个整数，表示你找到的最小公倍数 Sample Input 9 Sample Outp...

2020-09-21

0 490

sdnu1500.Problem_I (偶数写成两个质数的差素数打表)

Description Spring is coming, T_T. All you know Goldbach conjecture.That is to say, Every even integer greater than 2 can be expressed as ...

2020-09-21

0 525

欧拉降幂两个模板题

FZU - 1759 Super A^B mod C Given A,B,C, You should quickly calculate the result of A^B mod C. (1<=A,C<=1000000000,1<=B<=10^1000000). In...

2020-09-21

0 471

2019-南昌网络赛 The Nth Item（矩阵快速幂+记忆化||找规律）

For a series FF: \displaystyle \begin{gathered} F(0) = 0,F(1) = 1\\ F(n) = 3*F(n-1)+2*F(n-2),(n \geq 2) \end{gathered}F(0)=0,F(1)=1F(n)=3∗F(n−1)+2∗F(...

2020-09-21

0 488

杜教BM板子

#include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <vector> #include <string> #in...

2020-09-21

0 415

sdnu1334.Jason's Water Problem(多边形面积)

Description Calculus is the first lesson Jason had. It is tedious, so an interesting idea occurred to Jason. He took out his mobile phone and open th...

2020-09-21

0 439

HDU - 4549 M斐波那契数列（矩阵快速幂+费马小定理）

M斐波那契数列F[n]是一种整数数列，它的定义如下： F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 ) 现在给出a, b, n，你能求出F[n]的值吗？ Input 输入包含多组测试数据；每组数据占一行，包含3个整数a, b, n（ 0...

2020-09-21

0 496