给定三个非负整数 , 和 ,它们以十六进制表示。
提醒一下,十六进制(基数为 )使用数字 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F,其中
A 对应数字 ,B 对应 ,C 对应 ,D 对应 ,E 对应 ,F 对应 。
例如,十六进制数 1F 等于 (十进制)。
运算 表示按位 AND(按位“与”)。考虑数字 和 的二进制表示,必要时在左边补零使它们长度相同。对于每一位 :
也就是说,只有当两个数在对应位都是 时,结果的该位才为 。
要求找到满足 且 的整数 的数量。输出该数量除以 的余数。