首页 > 其他分享 >二十四 504. 转圈游戏 (快速幂)

二十四 504. 转圈游戏 (快速幂)

时间:2024-04-03 11:00:07浏览次数:30  
标签:int res long nextInt static 转圈 二十四 sc 504

504. 转圈游戏 (快速幂)
image

快速幂讲解

import java.util.*;

public class Main {
    private static int n, m, k, x;
    
    private static long qmi(long a, int b, int p) {
        long res = 1 % p;
        while (b > 0) {
            if ((b & 1) != 0) {
                res = (long)res * a % p;
            }
            a = (long)a * a % p;
            b >>= 1;
        }
        return res;
    }
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        m = sc.nextInt();
        k = sc.nextInt();
        x = sc.nextInt();
        System.out.println((x + (long)qmi(10, k, n) * m) % n);
    }
}

标签:int,res,long,nextInt,static,转圈,二十四,sc,504
From: https://www.cnblogs.com/he0707/p/18112173/lanqiaobei24

相关文章

  • 帝国CMS十合一源码/字典/成语/古诗词/二十四节气/英语单词/百家姓/范文文库/词语等
    帝国CMS十合一源码/字典/成语/古诗词/二十四节气/英语单词/百家姓/范文文库/词语等功能包含:成语大全二十四节气英语单词古诗词近反义词词语造句汉语字典英文缩写百家姓范文文库文件目录:1个数据库  1个系统源码  1个伪静态规则安装方式:把1.2G的程序上传到网......
  • 代码随想录算法训练营第二十四天(回溯1)|77. 组合(JAVA)
    文章目录回溯理论基础概念类型回溯模板77.组合解题思路源码回溯理论基础概念回溯是递归的副产品,本质上是一种穷举回溯解决的问题可以抽象为一种树形结构类型回溯主要用来解决以下问题组合问题:N个数里面按一定规则找出k个数的集合切割问题:一个字符串按一定......
  • 页面切换到word文档后,鼠标总是转圈怎么办?
    1、点击右上角的File 2、点击选项 3、先点击加载项,再点击转到 4、取消不常用加载项前面的√,然后点击确定就可以了 本文转自:https://blog.csdn.net/qq_42449963/article/details/110101262......
  • 学习java第二十四天
    spring框架中有哪些不同类型的事件Spring提供了以下5种标准的事件:上下文更新事件(ContextRefreshedEvent):在调用ConfigurableApplicationContext接口中的refresh方法时被触发。上下文开始事件(ContextStartedEvent):当容器调用ConfigurableApplicationContext的Start方法开始......
  • 三月二十四日 安卓app打卡开发日志
    目前打卡系统基本完成没有实现的功能有无法统计次数和连接本地数据库我全程连接的远程数据库packagecom.example.test_four.utils;importjava.sql.Connection;importjava.sql.DriverManager;/***function:数据库工具类,连接数据库用*/publicclassJDBCUtils{......
  • 代码随想录 第二十四天| ●回溯 理论基础 ● 77. 组合
    回溯理论基础:回溯三部曲:制定回溯函数的参数和返回值确定回溯终止条件确定回溯遍历过程 回溯模板voidbacktracking(参数){if(终止条件){存放结果;return;}for(选择:本层集合中元素(树中节点孩......
  • 第二十四天
    第二十四天面试问道fdisk分区和parted分区区别:如下fdisk在交互式的操作环境中管理磁盘分区,适用于小分区,一般小于2T适合fdiskParted规划大小超过2T的分区,也可用于小分区的规划fdisk支持小于2tparted命令分区支持大于2t磁盘大于2T如何分区整理方法并实战下......
  • 算法练习第二十四天|77. 组合
    组合classSolution{List<List<Integer>>result=newArrayList();List<Integer>path=newArrayList();publicList<List<Integer>>combine(intn,intk){backtrace(n,k,1);returnresult;}......
  • 写少一点/ARCHITECTURE/JavaScript类型转换/Logitech Options一直转圈
    《写少一点》https://www.yuque.com/beilo/simpread/1709260496568《ARCHITECTURE文件》https://www.yuque.com/beilo/simpread/1709260486335例子https://github.com/rust-lang/rust-analyzer/blob/d7c99931d05e3723d878bea5dc26766791fa4e69/docs/dev/architecture.md《Java......
  • 一月二十四日 安卓程序开发三
    实现点击按钮跳转页面功能,当点击登录时会根据输入的用户名密码是否跳转页面privateButtonmyButtonlogin;privateEditTextmetUser;privateEditTextmetPassword;@OverrideprotectedvoidonCreate(BundlesavedInstanceState){super.on......