Ryan's WorkSpace
  • 首页
  • 关于我
  1. 首页
  2. 通用分类
  3. 正文

Jacobi四平方定理

2018年06月28日 1332点热度 0人点赞 0条评论

内容纲要

雅可比四平方定理(Jacobi's four square theorem)是指一个数可以由四个数的平方之和得到。

参考例题:CUP 2342

#include <bits/stdc++.h>

using namespace std;
using ll = long long;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    ll n, ans;
    cin >> n;
    (n <<= 1)++;
    ans = n + 1;
    for (ll i = 3; i <= n / i; i++) {
        if (!(n % i)) {
            ans += i;
            if (i != n / i) {
                ans += n / i;
            }
        }
    }
    cout << ans << "\n";
#ifndef ONLINE_JUDGE
    cout.flush();
#endif
}

相关

本作品采用 知识共享署名 4.0 国际许可协议 进行许可
标签: 暂无
最后更新:2018年06月28日

Ryan Lee

如果帮助到你,请点击广告,谢谢!

点赞
< 上一篇
下一篇 >

文章评论

您需要 登录 之后才可以评论

如果帮助到你,请点击广告,谢谢!

用户您好!请先登录!
登录 注册
Social Media
Github: ryanlee2014
标签聚合
Apache GitHub C hustoj Java php JavaScript C++
友链
Pacolyon
Lucien's blog
Slian's DreamWork
卡拉搜索
  • 0
  • 15,313
  • 5,553
  • 0
广告

COPYRIGHT © 2020 Ryan's WorkSpace. ALL RIGHTS RESERVED.

THEME KRATOS MADE BY VTROIS

登录
注册|忘记密码?