当前位置: 首页 > news >正文

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

解题思路:暴力搜索

代码:

void solve() {ll i, j,k,x,y,z,p,q,u,v,l,l1;N = 999966663333, NN = 1024;//N = 1000;double a, b, c,d;M.NT.get_prime_Euler(1000000);l = M.NT.pcnt;for (i = 1; i <= l; i++) {u = M.NT.prime[i];v = M.NT.prime[i + 1];x = u * u;y = v * v;if (x > N)break;for (j = x; j < y; j=j+u) {if (j > N)break;if (j == x)continue;if (j % v == 0)continue;ans1 = ans1 + j;}for (j = y; j > x; j = j - v) {if (j > N)continue;if (j == y)continue;if (j % u == 0)continue;ans1 = ans1 + j;}}printf("%lld\n",ans1);
}

http://www.lryc.cn/news/338937.html

相关文章:

  • 排序算法-基数排序
  • ChatGPT在线网页版
  • 5.SpringSpringBoot八股
  • 0基础刷图论最短路 3(从ATcoder 0分到1800分)
  • k8s+docker一键安装过程
  • Python3+Appium+Android SDK+真机+实现app自动化测试-基于Red Hat7.9版本搭建环境及运行python脚本。
  • 深入理解MD5算法:原理、应用与安全
  • 架构师系列-搜索引擎ElasticSearch(三)- Java API
  • Ubuntu下配置Android NDK环境
  • 使用 vue3-sfc-loader 加载远程Vue文件, 在运行时动态加载 .vue 文件。无需 Node.js 环境,无需 (webpack) 构建步骤
  • stm32移植嵌入式数据库FlashDB
  • Ubuntu 安装Java、Git、maven、Jenkins等持续集成环境
  • 文件批量重命名并批量修改文件扩展名,支持随机大小写字母命名并修改扩展名字母
  • 【管理咨询宝藏70】MBB大型城投集团内外部环境分析报告
  • 服务器挖矿病毒解决ponscan,定时任务解决
  • 【鸿蒙开发】第二十一章 Media媒体服务(二)--- 音频播放和录制
  • 网络安全从入门到精通(特别篇I):Windows安全事件应急响应之Windows应急响应基础必备技能
  • 基于SpringBoot+Mybatis框架的私人影院预约系统(附源码,包含数据库文件)
  • 【SERVERLESS】AWS Lambda上实操
  • IDEA2023 开发环境配置
  • YOLOV5 + 双目相机实现三维测距(新版本)
  • 【计算机网络】(一)计算机网络概述
  • 前端npm常用命令总结
  • [尚硅谷flink] 检查点笔记
  • JVM虚拟机(五)强引用、软引用、弱引用、虚引用
  • (最新)itext7 freemarker动态模板转pdf
  • solidworks electrical 2D和3D有什么区别
  • 4.2、ipex-llm(原bigdl-llm)进行语音识别
  • 上海亚商投顾:创业板指低开低走 黄金、家电股逆势大涨
  • AIGC革新浪潮:大语言模型如何优化企业运营