P167PROE spoj PTIT - ROUND 7E - Phương trình

Nguồn đề bài: http://www.spoj.com/PTIT/problems/P167PROE/

Nội dung bài viết

1. Đề bài P167PROE spoj
2. code tham khảo P167PROE spoj PTIT

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⁶).

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:

Output:

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;
}

#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;

}

P167PROE spoj PTIT – ROUND 7E – Phương trình

1. Đề bài P167PROE spoj

Input

Output

Example

2. code tham khảo P167PROE spoj PTIT

Bài viết liên quan

Trả lời Hủy