02/10/2018, 15:02
P167PROE spoj PTIT – ROUND 7E – Phương trình
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P167PROE/ 1. Đề bài P167PROE spoj Cho , hãy đếm số nghiệm nguyên dương của phương trình: Input Dòng đầu chứa số nguyên T là số bộ test (T <= 100); T dòng sau, mỗi dòng chứa số nguyên dương n (n <= 10 6 ). Output ...
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P167PROE/
1. Đề bài P167PROE spoj
Cho , hãy đếm số nghiệm nguyên dương của phương trình:
Input
- Dòng đầu chứa số nguyên T là số bộ test (T <= 100);
- T dòng sau, mỗi dòng chứa số nguyên dương n (n <= 106).
Output
- Gồm T dòng, mỗi dòng là số lượng nghiệm của phương trình tương ứng với bộ test đã cho.
Example
Input:
2
1
2
Output:
1
3
2. code tham khảo P167PROE spoj PTIT
#include <iostream>
using namespace std;
long n;
void tinh()
{
cin>>n;
long res=1;
for (long i= 2*n-1; i>n; i--)
if (((long long)i*n)%(i-n)==0)
res+=2;
cout << res<<endl;
}
int main()
{
int t;
cin>>t;
for (int i=0; i<t; i++)
tinh();
return 0;
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 | #include <iostream> using namespace std; long n; void tinh() { cin>>n; long res=1; for (long i= 2*n-1; i>n; i--) if (((long long)i*n)%(i-n)==0) res+=2; cout << res<<endl; } int main() { int t; cin>>t; for (int i=0; i<t; i++) tinh(); return 0; } |
