首页 > A Simple Math Problem
头像 lifehappy
发表于 2020-11-19 19:06:33
A Simple Math Problem /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5 + 10 展开全文
头像 叁湫
发表于 2020-11-17 19:50:28
签到题。最佳肯定是1,2,3...m,所以判断n是不是大于一个长度为m的等差数列的和就是了。 #include<bits/stdc++.h> using namespace std; int T; int n,m; int sum; int main(){ scanf("%d", 展开全文
头像 Bernard5
发表于 2021-01-19 21:00:07
题意 给定一个数,求,其中表示的是的数位和。 思路 题目要我们求对于每个数,所有与互质的的和。 可以将其转化成反向的:对于每个数,所有与互质的数的个数,这就是的权重。 这一对称情况忽视了对角线上的,所以要将其补上。 本题亦可使用莫比乌斯反演推导。 solution #include <bit 展开全文
头像 pdd内推哈哈哈
发表于 2020-11-19 18:08:34
题目链接 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+5; ll F[N]; int mu[N]; int Log(int n){ int an 展开全文
头像 绝迹的星
发表于 2024-05-21 16:18:38
! 某些代码为提交区的转载 A 互质对数位和 - 容斥原理 import java.util.*; public class Main { /* 求 sum{ sum{ F(j) | j=1->i } | i=1->n } 其中F(j)表示j的数位和 展开全文

等你来战

查看全部