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
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; } |
Bài viết liên quan
- PTIT016E spoj PTIT – ACM PTIT 2016 E – Kỳ thi ACM/ICPC
- PTIT016D spoj PTIT- ACM PTIT 2016 D – Biểu thức
- Spoj PTIT PTIT016C – ACM PTIT 2016 C – Chẵn lẻ
- PTIT127A spoj PTIT – Tổ chức kì thi
- P164SUMI spoj PTIT – ROUND 4I – Next round
- PTIT135J spoj PTIT – Tính lãi suất
- P156SUME spoj PTIT – ROUND 6E – Ước chung của chuỗi
- P156PROE spoj PTIT – ROUND 6E – Phép dịch
- P156SUMH spoj PTIT – ROUND 6H – Kim cương
- PTIT126E spoj PTIT – Bỏ phiếu