首页 > 其他分享 >B3907 [语言月赛 202312] NK

B3907 [语言月赛 202312] NK

时间:2023-12-14 16:37:05浏览次数:35  
标签:月赛 NK int 202312 bmod 样例 leq

[语言月赛 202312] NK

题目描述

给定两个正整数 \(N, K\),请你统计符合以下条件的正整数 \(x\) 的数量:

  • \(1 \leq x \leq N ^ N\)。
  • \((x \bmod K)\) 是 \(N\) 的倍数。
  • \(x\) 的个位是 \(N\)。

\(x \bmod K\) 代表 \(x\) 除以 \(K\) 的余数,例如 \(7 \bmod 3 = 1\)。

输入格式

输入一行两个整数 \(N, K\)。

输出格式

输出一行一个整数,代表符合题干中所有条件的 \(x\) 的数量。

样例 #1

样例输入 #1

4 6

样例输出 #1

17

样例 #2

样例输入 #2

7 6

样例输出 #2

0

提示

数据规模与约定

  • 对于 \(30\%\) 的数据,\(1 \leq N, K \leq 6\)。
  • 对于 \(100\%\) 的数据,\(1 \leq N \leq 9\),\(1 \leq K \leq 10 ^ 6\)。

思路:

一开始仅仅只得了三十分,原因竟然是不能普通的模拟,事实上我们不用考虑1-pow(n,n)所有的数,只需要考虑,所有结尾是n的数字就可以了,也就是我们可以做一个i * 10+n这样就保证了数字最后一定是n

代码:

#include<bits/stdc++.h>
using namespace std;
void solve(){
    int n,k;
    cin>>n>>k;
    int x=1;
    for(int i=1;i<=n;i++){
        x*=n;
        
    }
    x/=10;

    // for(int i=1;i<=)
    int ans=0;
    for(int i=0;i<=x;i++){
        int y=(i*10+n);
        if((y%k)%n==0){
            ans++;
        }
    }
    cout<<ans<<endl;
    return ;
    
}
int main(){
    int t=1;
    while(t--){
        solve();
    }
    return 0;

}

标签:月赛,NK,int,202312,bmod,样例,leq
From: https://www.cnblogs.com/du463/p/17901436.html

相关文章

  • devops:jenkins的简单配置(实现普通CI)
    一、实现自动部署思路 二、jenkins配置1、需要在jenkins中配置好maven和jdk,用于编译代码,将获取的代码编译成jar包。(1)maven需要配置代理仓库,在通过mv命令将maven和jdk移动到jenkins中的data目录下方便引用maven配置:<mirror><id>alimaven</id><name>aliy......
  • 2023最新中级难度ThinkPHP面试题,包含答案。刷题必备!记录一下。
    好记性不如烂笔头内容来自面试宝典-中级难度ThinkPHP面试题合集问:请描述一下ThinkPHP的核心概念MVC模式的优点和局限性。优点:分层架构:MVC模式将业务逻辑、用户界面和数据访问三个层次分开,提高了代码的可读性和可维护性。可重用性强:各个模块之间的耦合度低,可以方便......
  • 2023最新高级难度ThinkPHP面试题,包含答案。刷题必备!记录一下。
    好记性不如烂笔头内容来自面试宝典-高级难度ThinkPHP面试题合集问:请深入解释ThinkPHP框架的核心架构和运行机制。ThinkPHP的核心架构主要由三大部分组成:核心层(Core)、行为层(Behavior)和服务层(Service)。核心层是框架的基础,提供了基本的HTTP请求处理、路由分发、模板引擎等功......
  • 2023最新初级难度ThinkPHP面试题,包含答案。刷题必备!记录一下。
    好记性不如烂笔头内容来自面试宝典-初级难度ThinkPHP面试题合集问:请简单介绍一下ThinkPHP框架。ThinkPHP是一款由国内开发者开发的开源PHP框架,主要特点如下:易于上手,非常适合中小型项目;提供了一系列的模板标签库,简化视图层开发;对ORM和MVC设计模式的支持使得业......
  • 如何在 Eolink Apikit 中发起 TCP/UDP 文档测试
    TCP/UDP是两种常用的网络传输协议。TCP协议提供可靠的连接,而UDP协议提供不可靠的连接。TCP协议是面向连接的协议,在建立连接之前,客户端和服务器需要先握手。握手完成后,客户端和服务器之间就会建立一个可靠的连接。在连接建立之后,客户端和服务器可以通过该连接进行数据传输。T......
  • B3912 [语言月赛 202312] 打表过样例
    [语言月赛202312]打表过样例题目背景众所周知,一名负责人的出题人,不应当让如下的打表程序获得过多的分数。#include<iostream>intmain(){std::cout<<"SpecificValue\n";}这个程序的功能是,输出一个特定的内容,以尝试通过一些测试点而获得分数。经典的例子是:http......
  • [20231213]tmux与环境变量PTAH.txt
    [20231213]tmux与环境变量PTAH.txt--//昨天给一台机器安装配置tmux,发现登陆tmux后环境变量PATH特别长,问题在于tmux登陆后要重复执行.bash_profile的内容.--//以前遇到过,主要问题在于.bash_profile在配置PATH时写法不合理.exportPATH=$PATH;...exportPATH=$PATH;...exportPAT......
  • CompletableFuture + LinkedBlockingDeque 实现生产者消费者案例
    设计要求:1.设计一个生产者生产,消费者消费场景;2.使用线程池 CompletableFuture+队列LinkedBlockingDeque实现;3.生产者生产的数据存储到长度为5的LinkedBlockingDeque队列,消费者消费从LinkedBlockingDeque队列中取数据;4.生产者和消费者均是多线程且不知道谁快谁慢,互......
  • AppLink+WMS,实现仓储管理一体化
    WMS像全能的库管员,可以在线还原真实仓库,让企业进行科学化、条理化、俯视化的仓库管理。随着移动互联网和物流行业的快速发展,如何提高仓储管理的效率和准确性成为了企业关注的焦点。在这个背景下,结合AppLink和WMS系统,可以实现仓储管理的一体化,为企业带来更高效的运营和更好的客户体......
  • AppLink+WMS,实现仓储管理一体化
    WMS像全能的库管员,可以在线还原真实仓库,让企业进行科学化、条理化、俯视化的仓库管理。随着移动互联网和物流行业的快速发展,如何提高仓储管理的效率和准确性成为了企业关注的焦点。在这个背景下,结合AppLink和WMS系统,可以实现仓储管理的一体化,为企业带来更高效的运营和更好的客户......