CF1506A Strange Table 题解

技术CF1506A Strange Table 题解 CF1506A Strange Table 题解CF1506A Strange Table 题解Content
给定一个 \(n\times m\)

CF1506A怪表问题解释

CF1506A怪表问题解释

Content

给出一个\(n次m\)的矩阵。首先,将\ (1,1) \)所在位置上方的数字为\(1\),然后从上到下依次在该列的所有位置上填写\(2,3,\点,n \),再从上到下依次在右侧的所有列上填写\ (n 1,n 2,\点,2n)。

现在换一种填写数字的方式。首先\ (1,1) \)所在位置上方的数字仍然是\(1\),然后从左到右用\(2,3,\点,m\)填充该行中的所有位置,然后从左到右用\(m ^ 1,m ^ 2,\点,2m)填充以下所有行。

给定\(t\)组数据,每组数据给定三个正整数\(n,m,x\),你想知道数字\(x\)用第一种方式填充后会变成什么位置。

数据范围:\(1\leqslant t\leqslant 10^4\),\(1\leqslant n,m\leqslant 10^6\),\(1\leqslant x\leqslant n\times m\)。

Solution

作为Div的一个问题。3、这个问题签到好。

我们不妨先计算一下所需位置所在的行和列。不难想到所需位置在行\(a=\ left \ l ceil \ d frac xn \ right \ r ceil \)和列\(b=(x-1)\bmod n 1\)中。然后,我们发现当前行前面已经填入了\((a-1)\cdot m\)的数字,而这一行应该填入\(b\)的数字,所以答案是\((a-1)\ cdot m b=(\ left \ l ceil \ d frac xn \ right \

请注意本题要开 long long。

Code

int main(){ 0

MT {

ll n=Rll,m=Rll,x=Rll

ll列=(int)ceil(x * 1.0/n),行=(x-1)% n 1;

printf('%lld\n ',(第- 1行)* m列);

}

返回0;

}

内容来源网络,如有侵权,联系删除,本文地址:https://www.230890.com/zhan/147911.html

(0)

相关推荐

  • kvm总结(2) : 配置文件和磁盘

    技术kvm总结(2) : 配置文件和磁盘 kvm总结(2) : 配置文件和磁盘KVM是一个专题系列,建议按照顺序阅读这些文章,以便站在前文的基础上去理解,专题链接如下:
    https://www.zsyt

    礼包 2021年11月10日
  • ar发音,有“ar”的英语单词有哪些

    技术ar发音,有“ar”的英语单词有哪些1、car 汽车2、bar 酒吧3、cartoon 卡通4、park 公园5、hard 努力的6、large 大的7、far 远的8、star 星星9、mark 标记10、farm

    生活 2021年10月21日
  • Oracle PL/SQL编译警告PLSQL_WARNINGS的示例分析

    技术Oracle PL/SQL编译警告PLSQL_WARNINGS的示例分析小编给大家分享一下Oracle PL/SQL编译警告PLSQL_WARNINGS的示例分析,希望大家阅读完这篇文章之后都有所收获,下面让我们一起

    攻略 2021年12月8日
  • 中山一日游攻略,去中山自驾游,有什么好去处

    技术中山一日游攻略,去中山自驾游,有什么好去处谢谢邀请!中山地处广东中山市中山一日游攻略,历史悠久,风光秀丽,名胜古迹众多,一个自驾游的好去处。首先是孙中山故居,因孙中山先生而闻名海内外,位于广东省中山市翠亭村
    这里是中

    生活 2021年10月25日
  • 香港服务器搭建网站哪家好

    技术香港服务器搭建网站哪家好使用香港服务器搭建网站有很多好处,主要有以下几点高端性能: 香港服务器租用最重要的好处之一是您可以从您的网站获得高端性能。有了这个,您可以获得大带宽和高存储容量的香港服务器租用。使用香港服务器

    礼包 2021年12月21日
  • 世界各国人口,现今世界各国人口形势怎么样

    技术世界各国人口,现今世界各国人口形势怎么样谢谢邀请世界各国人口,人口是人类发展的根本,截止目前全球总人数约为77.17亿人(数据来自上海自然博物馆),全球人口的不断增多,既增强了人类的能力,又给地球带来了负担。对于一个

    生活 2021年10月22日