数学知识
题
Syuue
这个作者很懒,什么都没留下…
展开
-
1301. C 循环(扩展GCD)
@TOC题目传送门题解思路参考大佬题目给定 nnn 组数据ai,bi,mia_i,b_i,m_iai,bi,mi,对于每组数求出一个 xix_ixi,使其满足 ai∗xi≡bi(modmi)a_i∗x_i≡b_i(mod m_i)ai∗xi≡bi(modmi),如果无解则输出impossibleimpossibleimpossible。输入格式第一行包含整数 nnn。接下来 nnn 行,每行包含一组数据ai,bi,mia_i,b_i,m_iai,bi,mi。输出格式输原创 2020-06-03 23:22:10 · 170 阅读 · 0 评论 -
877. 扩展欧几里得算法(模板题)
AcWing 877. 扩展欧几里得算法题目思路代码题目传送门题解思路参考大佬题目给定 nnn 对正整数 ai,bia_i,b_iai,bi,对于每对数,求出一组 xi,yix_i,y_ixi,yi,使其满足ai∗xi+bi∗yi=gcd(ai,bi)a_i∗x_i+b_i∗y_i=gcd(a_i,b_i)ai∗xi+bi∗yi=gcd(ai,bi)。输入格式第一行包含整数 nnn。接下来 nnn 行,每行包含两个整数ai,bia_i,b_iai,bi。输出格式输出原创 2020-05-27 23:38:51 · 575 阅读 · 0 评论 -
1246.等差数列(GCD)
AcWing 1246.等差数列题目思路代码题目传送门题解思路参考大佬题目数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中 NNN 个整数。现在给出这 NNN 个整数,小明想知道包含这 NNN 个整数的最短的等差数列有几项?输入格式输入的第一行包含一个整数 NNN。第二行包含 NNN 个整数 A1,A2,⋅⋅⋅,ANA_1,A_2,⋅⋅⋅,A_NA1,A2,⋅⋅⋅,AN。(注意 A1∼ANA_1∼A_NA1∼AN 并不一定是按等差数列中的顺原创 2020-05-13 07:06:28 · 337 阅读 · 0 评论 -
PREV-41 Excel地址(进制转换)
Excel地址题目思路代码题目传送门题目Excel单元格的地址表示很有趣,它使用字母来表示列号。 比如, A表示第1列, B表示第2列, Z表示第26列, AA表示第27列, AB表示第28列, BA表示第53列, …当然Excel的最大列号是有限度的,所以转换起来不难。 如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢?本题目即是...原创 2020-04-25 14:54:02 · 134 阅读 · 0 评论