Project Euler_Problem 193_Few Repeated Digits_欧拉筛+容斥公式

原题目:

题目大意:

解题思路:

代码:

cpp 复制代码
void serch(ll I,ll sum,ll used) {
    ll i, j, l, x,y;

    
    for (i = 1; i < I; i++) {
        if (sum * D[i] > N)break;
        x = sum * D[i];
        y = N / x;

        if (used % 2 == 0) {
            ans1 = ans1 - y;
        }
        else {
            ans1 = ans1 + y;
        }

        serch(i, x, used + 1);

    }

}


void solve() {
    ll i, j,k,x,y,z,p,q,u,v;
    N = (( (ll)1 )<<50), NN = 4;
    //N = 20;
    double a, b, c,d;
    M.NT.get_prime_Euler(100000000);
    
    for (i = 1; i <= M.NT.pcnt; i++) {
        x = M.NT.prime[i];
        if (x * x > N)break;
    }

    ll len = i - 1;

    for (i = 1; i <= len; i++) {
        D[i] = M.NT.prime[i] * M.NT.prime[i];
        ans1 = ans1 + N / D[i];
    }

    for (i = len; i >= 1; i--) {
        serch(i, D[i], 2);
    }
    

    printf("%lld\n",N-ans1);
}
相关推荐
Kagerou12 分钟前
vue3基础知识(结合TypeScript)
前端
市民中心的蟋蟀18 分钟前
第五章 使用Context和订阅来共享组件状态
前端·javascript·react.js
李少兄20 分钟前
Unirest:优雅的Java HTTP客户端库
java·开发语言·http
逆袭的小黄鸭23 分钟前
JavaScript 闭包:强大特性背后的概念、应用与内存考量
前端·javascript·面试
此木|西贝26 分钟前
【设计模式】原型模式
java·设计模式·原型模式
carterwu33 分钟前
各个大厂是怎么实现组件库和相应扩展的?基础组件、区块、页面
前端
Face34 分钟前
promise 规范应用
前端
Mintopia35 分钟前
Node.js 中 fs.readFile API 的使用详解
前端·javascript·node.js
Face36 分钟前
事件循环
前端·javascript
ONE_Gua38 分钟前
chromium魔改——navigator.webdriver 检测
前端·后端·爬虫