NOJ--1575---数学题

数论 感觉 就是比 图论好玩多了

真心应该当时 好好学数学啊~

先上题目~

　　　　touch  me

题意 很简单 转换的过程有点复杂  但不是很难理解

好了 现在就直接上代码吧 

今晚可能还要再写几篇    烦~

#include <iostream>
using namespace std;
int n;
long long ans, cnt;

void solve(int n)
{
    for (int i = 2; i <= n; i++)
    {
        cnt = 0;
        if (n%i == 0)
        {
            n /= i;
            cnt++;
            while (n%i == 0)
            {
                n /= i;
                cnt++;
            }
            ans *= (cnt * 2 + 1);
        }
    }
}

int main()
{
    int t;
    while (~scanf("%d", &t))
    {
        while (t--)
        {
            ans = 1;
            scanf("%d", &n);
            solve(n);
            printf("%I64d
", ans);
        }
    }
    return 0;
}

这边完全不用64位的 当时 为了防溢出什么的 直接64了

today：

　　我的无数的第一次是让我在未来的很多天乃至永远后悔的一件事