峡国西高校 (easy version)
题号:NC282490
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

本题 hard version 的唯一区别是,本题只需要求解两个数的 k 进制异或和
题目背景
悸动的心,无法平复。
被黑夜笼罩的天台上。
我捂着开始隐隐作痛的心口,倚在仓库的墙壁上。
“—— 明白了吗,不普通的你最终会走向哪里。 ”
耳旁清里同学的声音,已然变得遥远。
现在,她只是像一位击碎恋爱喜剧的代言人般,抛出了这些话。
“ 我不知道你心中的理想是什么,只是,如果 ——”
喀哒,脚步声又远了一步。
“ 若追求的是如同青春小说般大家笑容洋溢的理想的话,若是为此而做着不普通的事情的话 ...... 等着你的未来,将是 ‘Bad Ending’ 。 ”
喀哒,又一步。
“ 所以啊,你周围的 “ 普通人们 ” ,并没有追求那样的理想。”
喀哒
“ 他们不想实现不持续努力就得不到的理想,他们不想看见与自己无关的理想。”
喀哒
“ 其实没有办法,能让那些只能每天佯装不知 ‘ 啊原来现实就是这样的啊 ’ ,在相应的日常中过活 ‘ 普通人们 ‘ 欢笑的啊。 ”
喀哒
“ 无视这一点,并将大家卷入理想的人,大家必定会对其露出獠牙。”
喀哒 ——
清里同学停下了脚步。
“ 而离你最近的彩乃啊 —— 是一个,普通人吧。和未酱一样。”
—— 啊
“ 无论你如何在她的表面贴上理想,她最终也不过是一介普通人。”
恶寒遍布我的全身
“ 努力着努力着着,但现实都一直都不会如理想般现实,最终陷入理想与现实之间的泥潭中 ——”
眼睛一阵刺痛。
“ 长坂同学,你也不想让自己的 ‘ 青梅竹马 ’ 品尝这份痛苦吧? ”
“ 现在一切都还不至于走到最坏的地步,还能够勉勉强强地回头。所以,就在这儿放弃追寻你的理想吧 ——”
于是 ——
曾是我 “ 恋爱喜剧 ” 的 “ 女主角 ” ,
“ 在我让彩乃背叛之前 ——”
最后,留下了这一句话
从我面前,远去了。
题目描述
koh 酱的运作原理非常简单,对于两个人,他们各自有一个特征值 A,则他们组在一起的权重为 k 进制下特征值的异或和(也就是 k 进制下的不进位加法)。
现在给你两个用十进制表示的正整数与进制 k,求他们组在一起的权重。
数据范围
2\leqslant k\leqslant 500,1\leqslant A,B\leqslant 10^{18}

输入描述:

一行,三个正整数,分别表示进制 k 与两个人的特征值 A,B

输出描述:

一行,一个正整数,表示他们组在一起的权重,用十进制表示。

示例1

输入

复制
5 4 8

输出

复制
7

说明