簡而言之，本題任務就是解方程。共有兩個子任務。
作為小學生，我們只會解一元一次方程，一元一次方程最終都可以化為 ax=n
的形式。現在問：對於給定的 n
，要使得 x
有正整數解，總共可以取多少個不同的 a
呢？作為中學生，我們只會解二元一次不定方程，二元一次不定方程最終都可以化為 ax+by=n
的形式。現在問：對於給定的 n
，要使得 x,y
有正整數解，總共可以取多少對不同的 (a,b)
呢？輸出一行兩個整數 q,n
(q∈)
。q=1
表示你現在要解決小學生的情況，q=2
表示你現在要解決中學生的情況。
資料規模約定（每個測試點佔本題總分值的 10%
）：測試點qn
1=11≤n≤1000
2, 3
=11≤n≤300000
4, 5
=21≤n≤50
6, 7
=21≤n≤500
8, 9
=21≤n≤50000
10=2
1≤n≤300000
輸出乙個整數，表示答案。
input
2 4
output
6
input
1 10
output
4
當 q=1,n=10
時，a可以取 1,2,5,10
。當 q=2,n=4
時，(a,b)
可以取 (1,1),(1,2),(1,3),(2,1),(2,2),(3,1)
。思路：第乙個直接列舉，第二個先找出每個數的因子，然後去找解，居然跑過了（淚，流了下來）
#include #define ll long longusing
namespace
std;
intq,n;
inta,b;
vector
num[300005
];int vis[300005
];int
main()
}printf(
"%d\n
",ant);
}else
}sort(num[i].begin(),num[i].end(),greater
());
}memset(vis,
0,sizeof
(vis));
for(int q=1;q)}}
}printf(
"%d\n
",ant);
}return0;
}
NOIP2014 解方程 數學）
本題重點考察數學知識，可分成以下三點 秦九韶演算法 取模運算律，long long等資料型別的細節。秦九韶演算法 假設有一元4次方程a0 a1 x a2 x2 a3x3 a4x4 0,那麼其等於 x x xa4 a3 a2 a1 a0 0。在此題中同理，最後算出答案判斷是否為0。取模運算律 資料型別...
牛客 16499 解方程 （數學 Python）
時間限制 c c 1秒，其他語言2秒 空間限制 c c 131072k，其他語言262144k 64bit io format lld 題目描述 已知多項式方程 a0 a1x a2x2 anxn 0 求這個方程在 1,m 內的整數解 n和m均為正整數 輸入描述 第一行包含2個整數n m，每兩個整數之...
解方程命令
求極限 limit 例 limit f,x,a,left 對表示式f求極限，變數為x，從左邊趨近a。inf 正無窮 inf 負無窮。求解線形方程 solve，linsolve 例 a 5 0 4 2 1 1 2 1 4 1 2 0 1 1 1 1 矩陣的行之間用分號隔開，元素之間用逗號或空格 b 3...