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

【蓝桥杯】24省赛:数字串个数

在这里插入图片描述

思路

本质是组合数学问题:
9个数字组成10000位数字有9**10000可能
不包括3的可能8**10000
不包括7的可能8**10000
既不包括3也不包括77**10000
根据容斥原理:结果为
9 ∗ ∗ 10000 − 8 ∗ ∗ 10000 − 8 ∗ ∗ 10000 + 7 ∗ ∗ 10000 9**10000 - 8**10000 - 8**10000 + 7**10000 910000810000810000+710000

代码

这是道填空题,只需填入结果即可。但是直接运行会爆栈。需要快速幂优化。
!! 注意mod=int(1e9+7)必须将浮点型转为整型,否则会出错。

import os
import sys

def ksm(a,n,mod):
  if n==0:return 1
  if n==1:return a
  res = ksm(a,n//2,mod)
  res = res*res % mod
  if n%2==1:
    res = res*a % mod
  return res

mod = int(1e9+7)
# 10000
a = ksm(9,10000,mod)
b = ksm(8,10000,mod)
c = ksm(7,10000,mod)
# an = 9**10000 - 8**10000 - 8**10000 + 7**10000
an = (a - 2 * b + c) % mod
print(an)

http://www.kler.cn/a/586984.html

相关文章:

  • 使用 BookMarkHub 插件进行书签同步
  • 一文了解CAS
  • linux 命令 ls
  • 网络爬虫【简介】
  • 基于vue-grid-layout 实现自定义首页视图
  • Tailwindcss开启黑夜模式
  • Python扑克牌游戏更新哦~【增加更多牌类】
  • 获取golang变量的类型
  • Redis分片集群
  • 机器学习与深度学习中模型训练时常用的四种正则化技术L1,L2,L21,ElasticNet
  • springboot集成flink实现DM数据库同步到ES
  • RabbitMq C++客户端的使用
  • 使用SetupTools 管理你的项目打包工作
  • 如何用URDF文件构建机械手模型并与MoveIt集成
  • 【Tools】Visual Studio Code安装保姆级教程(2025版)
  • Typora最新版破解教程
  • 音视频入门基础:RTP专题(20)——通过FFprobe显示RTP流每个packet的信息
  • PHP与MySQL的高效数据交互:最佳实践与优化技巧
  • 解锁 vue-property-decorator 的秘密:Vue 2 到 Vue 3 的 TypeScript 之旅!✨
  • Kubernetes学习笔记-移除Nacos迁移至K8s