{"id":33498,"date":"2023-02-09T05:26:06","date_gmt":"2023-02-08T23:56:06","guid":{"rendered":"https:\/\/jassweb.com\/solved\/solved-cannot-find-the-value-of-x-in-java-42l-37l-x-17206538691l\/"},"modified":"2023-02-09T05:26:06","modified_gmt":"2023-02-08T23:56:06","slug":"solved-cannot-find-the-value-of-x-in-java-42l-37l-x-17206538691l","status":"publish","type":"post","link":"https:\/\/jassweb.com\/solved\/solved-cannot-find-the-value-of-x-in-java-42l-37l-x-17206538691l\/","title":{"rendered":"[Solved] Cannot find the value of X in Java 42L + -37L * X == 17206538691L"},"content":{"rendered":"

[ad_1]
\n<\/p>\n

\n
\n
<\/div>\n
\n
\n

It’s not completely clear what you are looking for, but note that java long arithmetic is effectively done mod 264<\/sup>. You can investigate modular inverses and the extended euclidean algorithm yourself, as well as how java handles integer overflow. The BigInteger class makes doing these experiments relatively easily, as this example shows.<\/p>\n

public class Main {\n    static long AAA = 42L;\n    static long BBB = -37L;\n    static long TTT = 17206538691L;\n\n    private static long solve() {\n        \/\/ compute x = inverse(BBB, 1<<64) * (TTT - AAA)\n\n        BigInteger two_64 = BigInteger.ONE.shiftLeft(64);\n        BigInteger BBB_inverse = BigInteger.valueOf(BBB).modInverse(two_64);\n        return BBB_inverse.multiply(BigInteger.valueOf(TTT - AAA)).longValue();\n    }\n\n    public static void main(String[] args) {\n        System.out.println(solve());\n    }\n}\n<\/code><\/pre>\n
which shows that the answer is -5982727808154625893L.<\/p>\n
This only works if BBB<\/code> is an odd integer.<\/p>\n<\/p><\/div>\n
<\/div>\n<\/div>\n
            2<\/span> <\/p><\/div>\n<\/div>\n
[ad_2]<\/p>\n
solved Cannot find the value of X in Java 42L + -37L * X == 17206538691L <\/p>\n","protected":false},"excerpt":{"rendered":"
[ad_1] It’s not completely clear what you are looking for, but note that java long arithmetic is effectively done mod 264. You can investigate modular inverses and the extended euclidean algorithm yourself, as well as how java handles integer overflow. The BigInteger class makes doing these experiments relatively easily, as this example shows. public class … Read more<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[320],"tags":[323,3387,1435,357],"class_list":["post-33498","post","type-post","status-publish","format-standard","hentry","category-solved","tag-java","tag-logarithm","tag-long-integer","tag-math"],"yoast_head":"\n[Solved] Cannot find the value of X in Java 42L + -37L * X == 17206538691L - JassWeb<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/jassweb.com\/solved\/solved-cannot-find-the-value-of-x-in-java-42l-37l-x-17206538691l\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"[Solved] Cannot find the value of X in Java 42L + -37L * X == 17206538691L - JassWeb\" \/>\n<meta property=\"og:description\" content=\"[ad_1] It’s not completely clear what you are looking for, but note that java long arithmetic is effectively done mod 264. You can investigate modular inverses and the extended euclidean algorithm yourself, as well as how java handles integer overflow. The BigInteger class makes doing these experiments relatively easily, as this example shows. public class ... Read more\" \/>\n<meta property=\"og:url\" content=\"https:\/\/jassweb.com\/solved\/solved-cannot-find-the-value-of-x-in-java-42l-37l-x-17206538691l\/\" \/>\n<meta property=\"og:site_name\" content=\"JassWeb\" \/>\n<meta property=\"article:published_time\" content=\"2023-02-08T23:56:06+00:00\" \/>\n<meta name=\"author\" content=\"Kirat\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Kirat\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-cannot-find-the-value-of-x-in-java-42l-37l-x-17206538691l\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-cannot-find-the-value-of-x-in-java-42l-37l-x-17206538691l\/\"},\"author\":{\"name\":\"Kirat\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31\"},\"headline\":\"[Solved] Cannot find the value of X in Java 42L + -37L * X == 17206538691L\",\"datePublished\":\"2023-02-08T23:56:06+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-cannot-find-the-value-of-x-in-java-42l-37l-x-17206538691l\/\"},\"wordCount\":98,\"publisher\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#organization\"},\"keywords\":[\"java\",\"logarithm\",\"long-integer\",\"math\"],\"articleSection\":[\"Solved\"],\"inLanguage\":\"en-US\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-cannot-find-the-value-of-x-in-java-42l-37l-x-17206538691l\/\",\"url\":\"https:\/\/jassweb.com\/solved\/solved-cannot-find-the-value-of-x-in-java-42l-37l-x-17206538691l\/\",\"name\":\"[Solved] Cannot find the value of X in Java 42L + -37L * X == 17206538691L - JassWeb\",\"isPartOf\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#website\"},\"datePublished\":\"2023-02-08T23:56:06+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-cannot-find-the-value-of-x-in-java-42l-37l-x-17206538691l\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/jassweb.com\/solved\/solved-cannot-find-the-value-of-x-in-java-42l-37l-x-17206538691l\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-cannot-find-the-value-of-x-in-java-42l-37l-x-17206538691l\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/jassweb.com\/solved\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"[Solved] Cannot find the value of X in Java 42L + -37L * X == 17206538691L\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/jassweb.com\/solved\/#website\",\"url\":\"https:\/\/jassweb.com\/solved\/\",\"name\":\"JassWeb\",\"description\":\"Build High-quality Websites\",\"publisher\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/jassweb.com\/solved\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/jassweb.com\/solved\/#organization\",\"name\":\"Jass Web\",\"url\":\"https:\/\/jassweb.com\/solved\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png\",\"contentUrl\":\"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png\",\"width\":693,\"height\":132,\"caption\":\"Jass Web\"},\"image\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/\"}},{\"@type\":\"Person\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31\",\"name\":\"Kirat\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1776403586\",\"contentUrl\":\"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1776403586\",\"caption\":\"Kirat\"},\"sameAs\":[\"http:\/\/jassweb.com\"],\"url\":\"https:\/\/jassweb.com\/solved\/author\/jaspritsinghghumangmail-com\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"[Solved] Cannot find the value of X in Java 42L + -37L * X == 17206538691L - JassWeb","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/jassweb.com\/solved\/solved-cannot-find-the-value-of-x-in-java-42l-37l-x-17206538691l\/","og_locale":"en_US","og_type":"article","og_title":"[Solved] Cannot find the value of X in Java 42L + -37L * X == 17206538691L - JassWeb","og_description":"[ad_1] It’s not completely clear what you are looking for, but note that java long arithmetic is effectively done mod 264. You can investigate modular inverses and the extended euclidean algorithm yourself, as well as how java handles integer overflow. The BigInteger class makes doing these experiments relatively easily, as this example shows. public class ... Read more","og_url":"https:\/\/jassweb.com\/solved\/solved-cannot-find-the-value-of-x-in-java-42l-37l-x-17206538691l\/","og_site_name":"JassWeb","article_published_time":"2023-02-08T23:56:06+00:00","author":"Kirat","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Kirat","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/jassweb.com\/solved\/solved-cannot-find-the-value-of-x-in-java-42l-37l-x-17206538691l\/#article","isPartOf":{"@id":"https:\/\/jassweb.com\/solved\/solved-cannot-find-the-value-of-x-in-java-42l-37l-x-17206538691l\/"},"author":{"name":"Kirat","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31"},"headline":"[Solved] Cannot find the value of X in Java 42L + -37L * X == 17206538691L","datePublished":"2023-02-08T23:56:06+00:00","mainEntityOfPage":{"@id":"https:\/\/jassweb.com\/solved\/solved-cannot-find-the-value-of-x-in-java-42l-37l-x-17206538691l\/"},"wordCount":98,"publisher":{"@id":"https:\/\/jassweb.com\/solved\/#organization"},"keywords":["java","logarithm","long-integer","math"],"articleSection":["Solved"],"inLanguage":"en-US"},{"@type":"WebPage","@id":"https:\/\/jassweb.com\/solved\/solved-cannot-find-the-value-of-x-in-java-42l-37l-x-17206538691l\/","url":"https:\/\/jassweb.com\/solved\/solved-cannot-find-the-value-of-x-in-java-42l-37l-x-17206538691l\/","name":"[Solved] Cannot find the value of X in Java 42L + -37L * X == 17206538691L - JassWeb","isPartOf":{"@id":"https:\/\/jassweb.com\/solved\/#website"},"datePublished":"2023-02-08T23:56:06+00:00","breadcrumb":{"@id":"https:\/\/jassweb.com\/solved\/solved-cannot-find-the-value-of-x-in-java-42l-37l-x-17206538691l\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/jassweb.com\/solved\/solved-cannot-find-the-value-of-x-in-java-42l-37l-x-17206538691l\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/jassweb.com\/solved\/solved-cannot-find-the-value-of-x-in-java-42l-37l-x-17206538691l\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/jassweb.com\/solved\/"},{"@type":"ListItem","position":2,"name":"[Solved] Cannot find the value of X in Java 42L + -37L * X == 17206538691L"}]},{"@type":"WebSite","@id":"https:\/\/jassweb.com\/solved\/#website","url":"https:\/\/jassweb.com\/solved\/","name":"JassWeb","description":"Build High-quality Websites","publisher":{"@id":"https:\/\/jassweb.com\/solved\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/jassweb.com\/solved\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/jassweb.com\/solved\/#organization","name":"Jass Web","url":"https:\/\/jassweb.com\/solved\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/","url":"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png","contentUrl":"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png","width":693,"height":132,"caption":"Jass Web"},"image":{"@id":"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/"}},{"@type":"Person","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31","name":"Kirat","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/image\/","url":"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1776403586","contentUrl":"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1776403586","caption":"Kirat"},"sameAs":["http:\/\/jassweb.com"],"url":"https:\/\/jassweb.com\/solved\/author\/jaspritsinghghumangmail-com\/"}]}},"_links":{"self":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts\/33498","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/comments?post=33498"}],"version-history":[{"count":0,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts\/33498\/revisions"}],"wp:attachment":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/media?parent=33498"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/categories?post=33498"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/tags?post=33498"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}